#include <vector>

using namespace std;
void BubbleSort(vector<int>& array)
{
    int n = array.size();
    for(int end = n - 1; end >= 0; end--)
    {
        int flag = 0;
        for(int i = 0; i < end; i++)
        {
            if(array[i] > array[i + 1])
            {
                swap(array[i], array[i + 1]);
                flag = 1;
            }   
        }
        if(flag == 0) return ;
    }      
    return ;
}


